Masala #0213

A to'plam $\{0, 1, \dots, n-1\}$ to'plam o'rin almashtirishidan hosil bo'lgan ixtiyoriy ketma-ketlik bo'lsin.

$\displaystyle F(A) = \sum_{i=0}^{n-1}(A_i + A_{(i+1)\%n})^2$

F(A) ning qabul qiladigan qiymatlar to'plami uzunligini aniqlang.

Misol uchun $n=4$ da

$A= \{0,1,2,3\} \space bo’lganda \space F(A) = 44 \\ A= \{0,1,3,2\} \space bo’lganda \space F(A) = 46 \\ A=\{0,2,1,3\} \space bo’lganda \space F(A) = 38 \\ A=\{0,2,3,1\} \space bo’lganda \space F(A) = 46 \\ A=\{0,3,1,2\} \space bo’lganda \space F(A) = 38 \\ \dots$

$A$ to’plamning har qanday ketma-ketligida $F(A)$ ning qabul qiladigan qiymatlar to’plami $\{38, 44, 46\}$

Kirish faylida yagona butun son, $n \space(1 ≤ n ≤ 10^6)$ soni kiritiladi.

Chiqish faylida yagona butun son, $F(A)$ ning qabul qiladigan qiymatlar to'plami uzunligini chop eting.